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METHOD AND APPARATUS FOR SYNCHRONIZING A NETWORK LINK 

BACKGROUND 
Field 

5 The present invention relates to networking, and more particularly, to bi-directionally 

synchronizing two ends of a network link. 
Background Information 

As is well-known, when forming a network, it is desirable to synchronize the devices 
across a link. For example, a device at a first end should be synchronized with a device at a 

10 second end. Typically, network protocols, such as, for example, IEEE draft P802.3Z/D5.0, 

available from the IEEE Standards Department, Copyright Information, 445 Hoes Lane, P. 0. Box 
1331, Piscataway, NJ 08855-1331, published May 6, 1998, are employed in order to provide 
this synchronization across a network link. However, network links fail for a variety of reasons. It 
would be desirable if it were possible to synchronize a network link in a fashion that might provide 

# diagnostics and, in some cases, recovery when communication across the link fails to occur. 

4* SUMMARY 

'% Briefly, in accordance with one embodiment of the invention, a method of synchronizing 

two ends of a bi-directional network communication path includes the following. A sequence of 
r2p predetermined characters are repeatedly transmitted from an end of a bi-directional network 
y. communication path if reception is lost at that end. Synchronization or resynchronization occurs 
,ip from both ends if the sequence of predetermined characters is received at the other end. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 The subject matter regarded as the invention is particularly pointed out and distinctly 

claimed in the concluding portion of the specification. The invention, however, both as to 
organization and method of operation, together with objects, features, and advantages thereof, 
may best be understood by reference to the following detailed description when read with the 
accompanying drawings in which: 

30 FIG. 1 is a state diagram illustrating an embodiment of a method of synchronizing a network link in 
accordance with the present invention. 

DETAILED DESCRIPTION 

In the following detailed description, numerous specific details are set forth in order to 
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provide a thorough understanding of the invention. However, it will be understood by those 
skilled in the art that the present invention may be practiced without these specific details. In 
other instances, well-known methods, procedures, components and circuits have not been 
described in details so as not to obscure the present invention. 
5 In this context, the term synchronization refers to establishing an electrical link bi- 

directionally between two points at two ends of a network link, such as coupled by a cable or a 
wire. Synchronization is employed to ensure that a voltage is successfully transferred bi- 
directionally from one point or one end to another point or the other end. Once this is established 
in a network, higher level protocols in the stack may operate to effectuate communication across 
10 the network; however, if this synchronization is not established, then the higher level protocols 
will not function properly. Typically, when synchronization occurs, in addition to recognizing 
voltage or energy transported across a wire cable or link, also certain patterns are identified bi- 
directionally by both ends of a full duplexed link. Synchronization, for example, is employed in the 
IEEE 802.3 specification, published in 1996, (hereinafter referred to as the "ethernet 
if specification") and in the aforementioned IEEE 802. 3z specification (hereinafter referred to as the 
» = "gigabit ethernet specification"). These specifications are available from the IEEE Standards 
,S Department, Copyright Information, 445 Hoes Lane, P. 0. Box 1331, Piscataway, NJ 08855- 
r {: 1331 

m Typically, although the invention is not limited in scope in this respect, in this embodiment, 

:20 synchronization is established and then indicated or signaled to an end user, such as by a light 
v l emitting diode (LED) or other mechanism on a particular system, at both ends of the link. Such 
'J\ signals are employed as a diagnostic tool to inform the end user whether the link is "up" or the 
link is "down." One problem, that occurs with systems that comply with the ethernet 
specification or the gigabit ethernet specification, is that a link up signal may be provided to the 
25 end user, although the link may not be properly synchronized, as desired. Therefore, in this 
respect, an ethernet specification compliant system or gigabit ethernet specification compliant 
system may not be sufficiently reliable for some situations. For example, in the case of servers 
employed in a network, due to the size and the potential impact of a server being down, it is 
desirable to achieve a greater level of reliability than is available using an ethernet or gigabit 
30 ethernet specification compliant protocol. In addition, it is desirable in a system providing such 
additional reliability, that it not be compatible with an ethernet or gigabit ethernet specification 
compliant protocol, so as not to result in confusion for a system compliant with such an approach, 
by successfully interacting with a system that employs a protocol complying with the ethernet or 
gigabit ethernet specification. 
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In this context, a protocol compliant device may have a transmit process and a receive 
process implemented in the physical or physical protocol (PHY) layer, although the invention is not 
limited in scope in this respect. Furthermore, although the invention is not limited in scope in this 
respect, characters that may be transmitted and received by these processes are defined, for 
5 example, in the Wekiva (NGIO) Architecture: Link Specification, version 0.9, dated July 15, 1998, 
herein incorporated by reference, available from Intel Corp., Santa Clara, CA, hereinafter referred 
to as the "NGIO specification," and are compliant with the standard 8B/10B encoding process. 

The synchronization detection process for one embodiment in accordance with the present 
invention is illustrated in FIG. 1 . The synchronization process determines whether the link that 

10 couples to the receive process is ready for operation. Full synchronization happens on a full 

duplex link. Therefore, in this particular embodiment, both sides or ends of the link engage in an 
operation, described in more detail hereinafter, to establish synchronization, substantially at the 
same time. Partial synchronization occurs between a transmit process and receive process on 
opposite sides of the link after the synchronization process on the receive process side receives 

IS three specific consecutive characters, specified as idle 1 characters for this particular 

embodiment, as described hereinafter. Of course, the invention is not restricted in scope to these 

J- particular characters or to any particular characters. 

FIG. 1 illustrates for this embodiment the operations performed by one end of the link, 

Rj although both ends may be engaging in these operations. As illustrated in FIG. 1 , when power is 

20 turned on, or reset occurs, indicated for this particular embodiment by the appropriate state 
i variables being true, the synchronization process enters state 1 10, referred to as the loss of sync 

■„S (LOS) state in this context. The process will remain in this state until the process receives an idle 

S 1 character. During the LOS state, the transmit process will send idle 1 characters out onto the 
link. While in the LOS state, the synchronization process waits until it receives an idle 1 character 

25 and then moves to the idle 1 detect state, state 120. The output signal of state 1 10 is "link not 
good". Therefore, in this particular embodiment, at both ends of the link, under desired operating 
conditions, a particular system or node is both transmitting and receiving an idle 1 character. It is 
noted, as previously indicated, that the invention is not limited in scope to the particular character 
received and transmitted. In this particular embodiment, the aforementioned idle character is the 

30 "idle 1 " character, as defined in the aforementioned specification, although any character may be 
employed, whether defined by the aforementioned specification or not. 

If the synchronization process receives another consecutive idle 1 character while in state 
1 20, the process moves to state 130. If the synchronization process does not receive a 
consecutive idle 1 character or receives a different character, the process returns to the loss of 
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sync (LOS) state. In state 120, the transmit process continues to send idle 1 characters. The 
output signal of this particular state is also a "link not good" signal. If the synchronization process 
receives yet another consecutive idle 1 character while in state 130, the process enters state 140. 
If the synchronization process does not receive a consecutive idle 1 character or it receives a 
5 different character, the process returns to the LOS state. Again, in state 130, the transmit 

process continues to send idle 1 characters and the output signal of the state is also link not good. 
In state 140, the process transmits three additional idle 1 characters. The synchronization 
process then moves to state 150. The output signal of this state is also link not good. Three 
consecutive idle 1 characters, as specified in the NGIO specification, for example, are different 

10 with respect to the idle characters of the gigabit ethernet specification. Therefore, this particular 
embodiment is not compatible with the gigabit ethernet specification, although the invention is not 
limited in scope in this respect. For a system complying with the gigabit ethernet specification to 
synchronize, after three consecutive idle 1 characters, as defined in the IEEE 802. 3z specification, 
are received, these idle characters being different than those specified in the NGIO specification, 

Jf the receiver is expected to receive configuration characters that would allow both sides of the link 

^ to communicate properly. For this embodiment in accordance with the invention, however, a 

£ synchronization process would be waiting for "idle 2" characters, as described hereinafter, which 
would never occur if coupled by a link to a node complying with the ethernet specification. 

fy Therefore, this provides an advantage in that the protocols will not be compatible and lead to the 
confusion, as previously described, regarding linking two nodes compliant with different protocols. 

^ In state 1 50, the link is partially synchronized. While in this state, the synchronization 

^ process is waiting to receive another character referred to in this context as an "idle 2 character." 

^ Again, for this embodiment, this character is defined in the NGIO specification, although the 
invention is not limited in scope in this respect. The transmit process is transmitting idle 2 

25 characters over the link. One advantage of this approach is that the synchronization process has 
received good idle 1 characters, as desired, but has not yet confirmed if the receive process at the 
other end of the link has been receiving the idle 1 characters transmitted across the link by its 
adjacent or associated transmit process. Therefore, when an idle 2 character is received in the 
synchronization process, this end of the link has confirmed that its adjacent or accociated transmit 

30 process is operating properly. After the synchronization process receives the idle 2 character, the 
synchronization process moves to state 160. This state 160 indicates that the link is good, as 
described in more detail below. The output signal of state 150, however, is a link not good signal. 
If state 1 50 does not receive an idle 2 character in a predetermined amount of time, the 
synchronization process enters the loss of sync state. 
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In state 160, the output signal to the data link is a link good signal. In this particular 
embodiment, the signal communicates to the data link layer that the link is fully synchronized and 
flow control characters may be transmitted and received across the link. The synchronization 
process remains in this state until either nonvalid data is received or an idle 1 character is 
5 received. If nonvalid data is received, the synchronization process enters state 145, which 
continues to test the data received employing multiple sub-stages that effect or accomplish 
hysteresis to enter the loss of sync state. More specifically, in this embodiment, a sub-process is 
begun in which the data received is assessed to determine whether the data is good or bad. If 
sufficient bad data is received, then the loss of sync state is entered, otherwise, if sufficient good 
10 data is received, than the link is determined to be good. More specifically, if an idle 1 character is 
received while in state 1 60, the synchronization process enters state 1 70. The output signal of 
this state is still a link good signal. However, if the synchronization process receives seven 
consecutive idle 1 characters, it will enter the loss of sync state. If the synchronization process 
receives nonvalid data in state 170, the process will enter state 145, however, if the process 
jj5 receives good data, but not an idle 1 character, the process moves back to state 160. 
J] As the previous description indicates, in this particular embodiment, if reception is lost at 

S one end of the link, an idle 1 character will be repeatedly transmitted by that end. Of course, the 

invention is not limited in scope in this respect and any sequence of predetermined characters may 
rti be transmitted. This may occur if one end of the link receives bad data and enters state 1 10, 
^20 which would begin transmitting the idle 1 character in this embodiment, as previously described. 
2i The other end of the link, upon receiving idle characters, would also enter the loss of sync state 
'A 1 10. Therefore, in this case, resynchronization of the link occurs from both ends. If the sequence 
^; of predetermined characters is received at the other end, resynchronization of both ends would 

begin in the manner previously described for synchronization, for this embodiment. 
25 As previously indicated, one advantage of this particular embodiment is as a diagnostic 

tool. With this embodiment, when one end of the link fails to receive good data, this initiates the 
diagnostic process that may ultimately result in resynchronization of the link from both ends and 
also result in signaling to the end user that a loss of synchronization has occurred. In alternative 
approaches, this signaling, diagnostic, and recovery would not have occurred and, instead, the 
30 loss of bad data may result in an error at a higher level protocol and in time consuming and costly 
diagnostics and investigation of the network to determine the cause. 

Many embodiments of an apparatus or system for synchronizing a network link in 
accordance with the present invention are possible. For example, a network interface unit may be 
adapted to implement an embodiment of a method for synchronizing a network link in accordance 
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with the invention, such as the embodiment illustrated in FIG. 1. Likewise, a system including a 
bi-directional communication path including nodes coupled at each end may be similarly adapted to 
implement such an embodiment. 

While certain features of the invention have been illustrated and described herein, many 
modifications, substitutions, changes, and equivalents will now occur to those skilled in the art. It 
is, therefore, to be understood that the appended claims are intended to cover all such 
modifications and changes as fall within the true spirit of the invention. 
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Claims : 

1 1 . A method of synchronizing two ends of a bi-directional network communication path 

2 comprising: 

3 repeatedly transmitting from an end of the bi-directional communication path a 

4 sequence of predetermined characters if reception is lost at that end; and 

5 resynchronizing the link from both ends if the sequence of predetermined characters 

6 is received at the other end. 

1 2. The method of claim 1 , wherein the predetermined character comprises an idle 1 character. 

1 3. The method of claim 2, wherein the sequence of predetermined characters comprises 

2 seven successive idle 1 characters. 

1 4. The method of claim 1, and further comprising: 

2 signaling the loss of synchronization after reception is lost. 

1 5. The method of claim 1, wherein resynchronization at an end comprises detecting and 

2 transmitting three successive idle 1 characters. 

^1 6. The method of claim 5, wherein resynchronization at an end further includes detecting and 

^2 transmitting an idle 2 character. 

£l 7. The method of claim 6, and further comprising: 

l £ 2 returning to loss of synchronization if an idle 2 character is not detected at an end within a 

rip predetermined amount of time. 

LJ 8. The method of claim 6, and further comprising: 

SP applying a hysteresis sub-process at end end if nonvalid data is received at that end after 

[~3 resynchronization has occurred at both ends. 

01 9. The method of claim 5, and further comprising: 

^ returning to loss of synchronization if three successive idle 1 characters are not detected 

3 at an end. 

1 10. An apparatus adapted to synchronize two ends of a bi-directional network communication 

2 path comprising: 

3 a network interface unit adapted to repeatedly transmit from an end of the bi- 

4 directional communication path a predetermined character if reception is lost at that end; 

5 said network interface unit being further adapted to detect a predetermined set of 

6 characters signaling to resynchronize the link from that end if reception is lost at the other 

7 end. 

1 11. The apparatus of claim 10, wherein the predetermined character comprises an idle 1 

2 character. 
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1 12. The apparatus of claim 10, wherein the predetermined set characters comprises three 

2 successive idle 1 characters. 

1 13. The apparatus of claim 10, wherein said network interface unit is further adapted to detect 

2 and transmit another set of predetermined characters after detecting said set of predetermined 

3 characters. 

1 14. The apparatus of claim 1 3, wherein said set of predetermined characters comprises three 

2 successive idle 1 characters and the another set of predetermined characters comprises an idle 2 

3 character. 

1 1 5. The apparatus of claim 10, wherein said network interface unit is further adapted to 

2 resynchronize the link from that end if seven successive idle 1 characters are received. 

1 16. A system comprising: 

2 a bi-directional communication path; 

3 nodes coupled at each end of the bi-directional communication path; 

^4 said nodes being adapted to bi-directionally resynchronize the link so that if reception is lost 

jgS at one end. 

1 7. The system of claim 1 6, wherein said nodes are adapted to comply with the NGIO 

J:!2 specification. 

t=l 18. The system of claim 16, wherein each of said nodes are incompatible with nodes 

IIU complying with the ethernet specification. 

^,1 1 9. The system of claim 16, wherein each of said nodes are incompatible with nodes 

"-J2 complying with the gigabit ethernet specification. 
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Abstract 

Briefly, in accordance with one embodiment of the invention, a method of synchronizing 
two ends of a bi-directional network communication path includes the following. A sequence of 
predetermined characters are repeatedly transmitted from an end of a bi-directional network 
communication path if reception is lost at that end. Synchronization or resynchronization occurs 
from both ends if the sequence of predetermined characters is received at the other end. 
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I believe I am the original, first, and sole inventor (if only one name is listed below) or an original, first, and joint 
inventor (if plural names are listed below) of the subject matter which is claimed and for which a patent is sought on 
the invention entitled: 



m 1 hereby state that I have reviewed and understand the contents of the above-identified specification, including the 
j;iclaim(s), as amended by any amendment referred to above. I do not know and do not believe that the claimed 
Z invention was ever known or used in the United States of America before my invention thereof, or patented or 
•j:described in any printed publication in any country before my invention thereof or more than one year prior to this 
^application, that the same was not in public use or on sale in the United States of America more than one year prior 
1 u to this application, and that the invention has not been patented or made the subject of an inventor's certificate 
Mssued before the date of this application in any country foreign to the United States of America on an application 
;^filed by me or my legal representatives or assigns more than twelve months (for a utility patent application) or six 
: i months (for a design patent application) prior to this application. 

SI acknowledge the duty to disclose all information known to me to be material to patentability as defined in Title 37, 
CJCode of Federal Regulations, Section 1.56. 

I hereby claim foreign priority benefits under Title 35, United States Code, Section 119(a)-(d), of any foreign 
application(s) for patent or inventor's certificate listed below and have also identified below any foreign application 
for patent or inventor's certificate having a filing date before that of the application on which priority is claimed: 



Prior Foreiqn ADDlication(s) 






Priority Claimed 




(Number) 


(Country) 


(Day/Month/Year Filed) 


(Yes) 


(No) 


(Number) 


(Country) 


(Day/Month/Year Filed) 


(Yes) 


(No) 



(Number) (Country) (Day/Month/Year Filed) (Yes) (No)~ 



METHOD AND APPARATUS FOR SYNCHRONIZING A NETWORK LINK 



the specification of which 



is attached hereto. 

was filed on 

as United States Application Number _ 
or PCT International Application Number 
and was amended on 



(if applicable) 
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I hereby claim the benefit under Title 35, United States Code, Section 119(e) of any United States provisional application(s) 
listed below: 



(Application Number) (Filing Date) 



(Application Number) (Filing Date) 

I hereby claim the benefit under Title 35, United States Code, Section 120 of any United States application(s) listed below and, 
insofar as the subject matter of each of the claims of this application is not disclosed in the prior United States application in the 
manner provided by the first paragraph of Title 35, United States Code, Section 112, I acknowledge the duty to disclose all 
information known to me to be material to patentability as defined in Title 37, Code of Federal Regulations, Section 1 .56 which 
became available between the filing date of the prior application and the national or PCT international filing date of this 
application: 



(Application (Filing (Status - patented, pending, 

Number) Date) abandoned) 

(Application (Filing (Status patented, pending, 

Number) Date) abandoned) 

I hereby appoint Farzad E. Amini, Reg. No. P42,261; Aloysius T. C. AuYeung, Reg. No. 35,432; Amy M. Armstrong, Reg. No. 
P42,265; William Thomas Babbitt, Reg. No. 39,591; Jordan Michael Becker, Reg. No. 39,602; Bradley J. Bereznak, Reg. No. 
33,474; Michael A. Bernadicou, Reg. No. 35,934; Roger W. Blakely, Jr., Reg. No. 25,831; Gregory D. Caldwell, Reg. No. 39,926; 
Kent M. Chen, Reg. No. 39,630; Lawrence M. Cho, Reg. No. 39,942; Yong S. Choi, Reg. No. P43.324; Thomas M. Coester, 
_ Reg. No. 39,637; Roland B. Cortes, Reg. No. 39,152; Barbara Bokanov Courtney, Reg. No. P42.442; William Donald Davis, 
EIjReg. No. 38,428; Michael Anthony DeSanctis, Reg. No. 39,957; Daniel M. De Vos, Reg. No. 37,813; Tarek N. Fahmi, Reg. No. 
j-741,402; James Y. Go, Reg. No. 40,621; Richard Leon Gregory, Jr., P42.607; Dinu Gruia, Reg. No. P42,996; David R. Halvorson, 
QReg. No. 33,395; Thomas A. Hassing, Reg. No. 36,159; Eric Ho, Reg. No. 39,711; Willmore F. Holbrow III, Reg. No. P41,845; 
^George W Hoover II, Reg. No. 32,992; Eric S. Hyman, Reg. No. 30,139; Dag H. Johansen, Reg. No. 36,172; William W. Kidd, 
^fReg. No. 31,772; Tim L. Kitchen, Reg. No. P41,900; Michael J. Mallie, Reg. No. 36,591; Andre L Marais, under 37 C.F.R. § 
=H0.9(b); Paul A. Mendonsa, Reg. No. P42,879; Darren J. Milliken, P42.004; Thinh V. Nguyen, P42,034; Kimberley G. Nobles, 
y Reg. No. 38,255; Michael A. Proksch, Reg. No. P43.021; Ronald W. Reagin, Reg. No. 20,340; Babak Redjaian, P42,096; James 
j;-R Salter, Reg. No. 35,668; William W. Schaal, Reg. No. 39,018; James C. Scheller, Reg. No. 31,195; Anand Sethuraman, Reg. 
ri^lo. P43.351; Charles E. Shemwell, Reg. No. 40,171; Maria McCormack Sobrino, Reg. No. 31,639; Stanley W. Sokoloff, Reg. 
" No. 25,128; Allan T. Sponseller, Reg. No. 38,318; Geoffrey T. Staniford, P43,151; Judith A. Szepesi, Reg. No. 39,393; Vincent 
!LP. Tassinari, Reg. No. P42.179; Edwin H. Taylor, Reg. No. 25,129; George G. C. Tseng, Reg. No. 41,355; Lester J. Vincent, 
UReg. No. 31,460; John Patrick Ward, Reg. No. 40,216; Stephen Warhola, Reg. No. P43.237; Ben J. Yorks, Reg. No. 33,609; 
\Jand Norman Zafman, Reg. No. 26,250; my attorneys; and Robert Andrew Diehl, Reg. No. 40,992; and Edwin A. Sloane, Reg. 
iljNo. 34,728; my patent agents, of BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN LLP, with offices located at 12400 Wilshire 
^Boulevard, 7th Floor, Los Angeles, California 90025, telephone (310) 207-3800, and Alan K. Aldous, Reg. No. 31,905; Joseph 
":R. Bond, Reg. No. 36,458; Richard C. Calderwood, Reg. No. 35,468; Cynthia Thomas Faatz, Reg No. 39,973; Sean Fitzgerald, 
;f;fReg. No. 32,027; Seth Z. Kalson, Reg. No. 40,670; David J. Kaplan, Reg. No. 41 ,105; Leo V. Novakoski, Reg. No. 37,198; 
yJNaomi Obinata, Reg. No. 39,320; Thomas C. Reynolds, Reg. No. 32,488; Steven P. Skabrat, Reg. No. 36,279; Howard A. 
Skaist, Reg. No. 36,008; Steven C. Stewart, Reg. No. 33,555; Raymond J. Werner, Reg. No. 34,752; and Charles K. Young, 
Reg. No. 39,435; my patent attorneys, and Jeffrey S. Draeger, Reg. No. 41,000; Thomas Raleigh Lane, Reg. No. P42.781; 
Calvin E. Wells, Reg. No. P43.256; and Alexander Ulysses Witkowski, Reg. No. P43.280; my patent agents, of INTEL 
CORPORATION; and James R. Thein, Reg. No. 31,710, my patent attorney; with full power of substitution and revocation, to 
prosecute this application and to transact all business in the Patent and Trademark Office connected herewith. 

Send correspondence to: Howard A . SKaist c/o BLAKELY, SOKOLOFF, TAYLOR & ZAFMAN, L.L.P. 

(Name of Attorney or Agent) 12400 Wilshire Boulevard, 7th Floor 

Los Angeles, California 90025 

and direct telephone calls to: Howard A. Skaist a t: (503)684-6200. 

(Name of Attorney or Agent) 

I hereby declare that all statements made herein of my own knowledge are true and that all statements made on information 
and belief are believed to be true; and further that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code and that such willful false statements may jeopardize the validity of the application or any patent issued 
thereon. 
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Full Name of Sole/First inventor (given name, family name) 



Jie Ni 



Inventor's Signature 
Residence 



Beaverton, Oregon 



(City, State) 



P. O. Address 



15430 S.W. Emerald 



Date 



Citizenship 



USA 



(Country) 



Beaverton 



Oregon 



97007 



USA 



Full Name of Second/Joint Inventor (given name, family name) 
Inventor's Signature 



Residence 



Aloha, Oregon 



(City, State) 



P. O. Address 



20861 S.W. Celebrity Lane 



Richard S. Jensen 



Date 



Citizenship 



Aloha 



Oregon 



97007 



USA 



(Country) 



USA 



fh Full Name of Third/Joint Inventor (given name, family name) 

Unventor's Signature 

Residence 



(City, State) 



yp. O. Address 



Date 



Citizenship 



(Country) 



Full Name of Fourth/Joint Inventor (given name, family name) 

Inventor's Signature 

Residence 



(City, State) 



Date 



Citizenship 



(Country) 



P. O. Address 
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